# -*- coding:utf-8 -*-


number = 0


while number < 100000:
    number += 1
    if number == 1:
        print(number)
    else:
        for i in range(2, number):
            if not number % i:
                break
        else:
            print(number)




